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Field of the invention 



5 



The present invention refers to telecommunication systems and in particular to a 



method for fine synchronization of a digital telecommunication receiver. The invention 
also relates to a digital receiver for use in a CDMA (Code Division Multiple Access) 
system. 

The CDMA access technique currently finds widespread use in third generation 
10 mobile communication systems (e.g. UMTS, CDMA20Q0) thanks to its higher spectrum 
efficiency with respect to other access techniques. 

In a CDMA system the data sequence is spread by a pseudo noise code 
(hereinafter "PN code") having a broader spectrum width. Hie efficiency of these 
systems is highly dependent on the capability of the receiver to continuously maintain 
IS precise phase synchronization between the received and the locally generated PN code. 

In fact, without a precise phase synchronization between the received and the 
locally generated code, the performance loss of the receiver is in the order of several dB 
even for a mismatch of half of the chip period. 



20 acquisition and code tracking. Code acquisition is the initial search process that brings 
the phase of the locally generated code to within the chip duration (T c ~1/F C ) of the 

incoming code. Code tracking is the process of achieving and maintaining fine 
alignment of the chip boundaries between the incoming and locally generated codes. 



25 the receiving apparatus, which is generally implemented in the form of a Rake receiver. 

For a digital receiver a key component is the analog-to-digital converter (ADC). 
In several applications the sampling clock rate cannot in any case be synchronized with 
the incoming signal. For example, one of these applications is a CDMA base station 
receiver where the sum of several signals, non-synchronous among each other, are 
30 received and digitised with a single analog-to-digital converter. In these cases, the fine 



The phase synchronisation process is usually accomplished in two steps: code 



In particular, the present invention is concerned with the code tracking part of 
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timing synchronisation (i.e. the code tracking) between the received and locally 
generated PN code of each user must be achieved through digital methods, as it is not 
possible to modify the sampling clock phase. 

Background art 

5 The code tracking operations are performed by a Synchronisation Unit Several 

types of code tracking loops have been extensively applied in practical applications and 
the most popular solution is the so-called Early-Late synchronizer. 

The Synchronisation Unit receives, as input, the baseband signal y(t) from the 

receiver front-end, oveisampled at the frequency f, =N*F C and with at least two 

10 samples per chip (N £ 2), and feeds a finger of the Rake receiver with one sample per 
chip (i.e. the optimal sample), as shown in figure 1. Bach finger of the Rake receiver 
requires its own Synchronisation Unit because the values of timing offset of the 
different multi-path components demodulated by the different fingers of the Rake 
receiver are usually not the same. 

IS Hie fine timing synchronisation can be achieved by performing some kind of 

interpolation among the received samples, in order to get the exact value or, at least, to 
approximate the received signal in correspondence of die optimal sampling instants t^ . 

This technique is well known and is disclosed for example in R M Gardner, 
"Interpolation in digital modems - Part I: Fundamentals". IEEE Trans. 
20 Communications, vol. 41, pp. 502-508, Mar. 1993 or in L. Erup, F. M. Gardner, 
"Interpolation in digital modems - Part U: Implementation and Performance?*. 

The optimal sampling instant t^CQ varies with time due time variant nature of 

the wireless channel and corresponds to the instant in which the amplitude of the 
received signal is maximal and, simultaneously, the Inter-Symbol Interference (ESI) is 
25 minimal. By sampling the received signal in correspondence of the optimal sampling 
time, it is possible to maximise the Signal to Noise Ratio (SNR) and therefore minimise 
die Bit Error Rate (BER) at the output of the recei ver. The optimal sampling time can be 
observed in the eye diagram as the point of maximum opening, as shown in figure 2. 
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In the following it is described the principle of a Synchronisation Unit based on 
the known ait The description is based on the case of a teal signal y(t)> but the 
extension to a complex signal y(t) is straightforward. 

The block diagram of a Synchronisation Unit 1, described in the prior art is, 
5 shown in figure 3. The considered scheme operates with a feedback loop. A time 
continuous signal y(t) is received at the input of the Analog to Digital Converter 2. The 
signal y(t) is a sequence of pulses with period T c and shaped, for example, by a couple 
of root raised cosine (RRC) filters 

y(t) = 2u k -h(t-k-T c ) 

10 where u k ={-l,+l} is the sequence of transmitted chips and h(t) is the impulse 
response of the equivalent Raised Cosine (RC) filter with the following expression 



-HI 



h < 4 > 

7C*t 



The unilateral bandwidth of the signal y(t) is equal to 

B = <i±°> 
2-T c 

15 where a is the roll-off of the RRC shaping filters. 

The ADC converter 2 takes samples of y(t) at uniform intervals t s , which 
correspond to an ADC sampling frequency of f f =l/ t * • #n,e sampling of the analog 
baseband signal can be performed with different sampling rates. However, the Nyquist 
criterion requires a minimum ADC sampling rate of two times the unilateral signal 

20 bandwidth, namely f , > 2 • B . 

The signal samples y(n*t t ) = y(n) at the output of the ADC converter 2 are 
provided to the interpolator 4 that computes the interpolated values y, (m • 1 1 ) = y , (m) at 
intervals t, . The goal of the interpolator is to increase the time resolution after the ADC 
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con version, . so that the time spacing t, of die samples at the output of the interpolator is 
smaller that the time spacing t, of the samples at the output of the ADC. In general we 
have 

5 where K is an integer number greater than one. 

Being the samples y(n) at the output of the ADC not taken in correspondence of 
the optima] time instant, the Synchronisation Unit must first estimate the optimal 
sampling instant t^ and then compute or approximate the value of y(t) in 
correspondence of that instant The value yCt^) is then provided at the output of the 
10 Synchronisation Unit for the subsequent signal processing. 

The principle of timing synchronisation through digital interpolation is shown in 
figure 4 for a case of linear interpolation with K=4. 

In the example of figure 4 the signal y(t) in correspondence of the optimal 
sampling instant t^ is approximated with the interpolated value y , (m+ 3) . 

1 5 The interpolated value y t (m + 3) is calculated as follows: first it is computed the 

middle point yi(m+2) between two consecutive samples y(n) and y(n+l) at the 
output of the ADC 

yKm+2)- * n) +* n+1 > 

Similarly, the other two interpolated values y,(m+l) and y,(m+3) are 
20 computed as the average between one ADC sample and the interpolated value 
y, (m + 2) calculated in the previous step 

y (m , 1} ^ y(n)+y y (m+2) 3>y(n)+y(n+l) 
2 4 

y t (m \ 3)- yt( m + 2 ) + y("+D a yfo) + 3-y(n + l) 
2 4 

Of course, by using a more complex interpolation scheme (e.g. parabolic, cubic) or 
25 increasing the resolution of the interpolator (i.e. increasing K ) it is possible to make 



WO 2004/04*527 PCT/EP2002/012814 

-S- 

more precise the estimate of the received signal in correspondence of the optimal 
sampling instant 

The synchronization unit of figure 3 also includes other elements that are 
essential for the synchronization process. A data filter 5 processes the interpolated 
5 samples and selects the optimal sample for the subsequent signal processing. Hie data 
filter is indicated within the feedback loop, but it can also be placed outside of the loop. 
Post-placement may be advantageous in terms of complexity when the data filter is 
more complicate than the interpolator and a relatively high sampling rate is employed 
for interpolation* 

10 The optimal sampling instant t^ is estimated by a timing error detector block 6 

and filtered by a loop filter 7. The goal of the loop filter is to reject the effect of noise 
that may affect die optimal sampling time estimate. Finally, the loop filter output drives 
a controller 3, which provides the control signal to the interpolator 4. 

Starting from the general structure of a Synchronisation Unit, shown in figure 3, 
15 it is possible to analyse its application in the particular case of a digital CDMA receiver. 

A known solution for performing the code tracking operations in a CDMA 
receiver is the so-called Early-Late synchronizer disclosed for example in John O. 
Proakis, "Digital Communications", 3* edition, Mc Graw-Hili, New York, 1995. 

The joint application of the interpolation and the Early-Late concept for the 
20 synchronisation of a CDMA receiver can be found in R. De Gaudenzi, M. Luise, "A 
Digital Chip Timing Recovery Loop for Band-Limited Direct-Sequence Spread- 
Spectrum Signals". IEEE Trans. On Communications, vol. 41, No. 11, Nov. 1993. 

An Early-Late synchronizer exploits the symmetry properties of the signal 
autocorrelation at the output of the receiver-matched filter. 
25 In the following we suppose that the signal at the input of the Early-Late 

synchronizer is sampled with two samples per chip (N = 2). Two subsequent samples at 
the input of the Early-Late synchronizer are then separated in time by (with 
T c = 1/F C = chip period). 

In order to introduce a suitable mathematical notation for sequences with 
30 different rates, we denote with k the discrete time index related to the chip period so 
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that e(k) = e(k-T c ). We also denote with SF the spreading factor. The period of the 
information symbols before the spreading process is equal to T s =SF*T C and the 
discrete time index related to this symbol period is equal to (kdivSF), where AdivB 
is the integer part of the quotient between A and B. 

Each received chip can be characterised by an early, a middle and a late samples 
defined as follows: 

early sample: is the sample that anticipates the optimal sampling time instant. 
The early sample is denoted with e l (k) and e Q (k) for the in-phase and in-quadrature 
component respectively; 

middle sample: is the sample that, in the absence of timing errors, corresponds to 
the optimal sample or equivalently to the peak of the received impulse h(t) . The middle 
sample is denoted with m,(k) and m Q (k) for the in-phase and in-quadrature 
component respectively; 

late sample: is the sample that is delayed with respect to the optimal sampling 
time instant. The late sample is denoted with l,(k) and l Q (k) for the in-phase and in- 
quadrature component respectively. The late sample of a given chip is also the early 
sample of the next chip. 

The definition of early, middle and late samples is clarified in figure 5 for the in- 
phase component and in the case of perfect timing synchronisation. From figure 5 it is 
possible to notice that the middle sample is the one with the higher energy and 
minimum ISL Consequently, it has to be provided to the Rake finger for the 
descrambling and despreading operations. 

Moreover, from figure S it is possible to observe that, if the impulse response of 
the complete system is symmetrical and the system has achieved a perfect timing 
synchronisation, then the energies of the early and late samples are identical. 

The two conditions of perfect timing synchronisation can be expressed as 
follows: 

Perfect timing synchronisation => e m = m, 2 (k)+m Q 2 (k) = maximum 
Perfect timing synchronisation =» e e =e, 2 (k)+e 0 2 (k) =e, =l, 2 (k)+l Q 2 (k) 
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where s e> e m , e, are the energies of the early, middle and late samples respectively* 

In the presence of noise the identification of the sample with maximum energy is 
usually difficult Instead of sampling the signal in correspondence of the peak, the 
Early-Late synchronizer identifies the optimal sampling instant through the second 
5 condition: the energy of the early and late samples has to be equal or, in other words, 
the difference between the two energies must be reduced to zero (e c -s, =0). When 

such condition is fulfilled the sample between early and late (i.e. the middle) is the 
optimal sample to be provided to die Rake finger. 

Taking into account that in a CDMA system the signal to noise ratio on the 
10 channel is very low, the condition e e - e, = 0 must be verified on the symbols after the 
operations of despreading and integration. Averaging over SF samples leads to mean 
values of the early and late sample energies and reduces the energy fluctuations due to 
noise and interference from other users. 

A simplified block diagram of a prior art Early-Late synchronizer is shown in 
IS figure 6 for the general case of a real PN (Pseudo Noise) code c c (k). However, the 

same scheme is valid in case of complex PN code by simply replacing each couple of 
real multiplication units with one complex multiplication unit 

The Early-Late synchronizer of figure 6 uses two correlators: the first performs 
the despreading and integrate and dump operations on the early samples while the 
20 second correlator performs the same operations on the late samples. The outputs of the 
two correlators are then squared in order to get the energy of the despreaded symbols, to 
remove the modulation of the data sequence and the phase rotation introduced by the 
propagation channel. Finally, an error signal £ is computed by taking the difference of 
the two-correlator outputs. 

25 After the operations of despreading, integration, squaring and sum of the in- 

phase and in-quadrature components the error signal, for a certain timing error 
x^t-t^, is given by 

5(k div SF) = E(k di v SF) - L(k di v SF) 
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Hie characteristic of Che Early-Late synchronizer in terms of error signal £ as a 
function of the timing error x is shown in figure 7. The Early-Late characteristic, due to 
its particular shape, is usually referred to as S -curve. 

Rom figure 7 we observe that when a timing offset is present (x*0), the error 
5 signal £ at the output of the Early-Late synchronizer is nonzero and the time position of 
the early, middle and late samples must be delayed or advanced (depending on the sign 
of the error) to get the optimal sampling instant. 

An alternative solution for finely adjusting the time position of the early, middle 
and late samples, without delaying or advancing their positions, consists in using three 
10 digital interpolators as shown, in the particular case of a timing offset x = T C /4, in 
figures 8 and 9. 

Two of these interpolators are used to compute the early E and die late L 
samples while the third interpolator is used to compute the middle M sample (i.e. the 
optimal sample with the maximum energy). The early and late samples are provided to 
IS the correlators for the computation of die error signal while the middle sample is 
provided to the Rake finger for the subsequent signal processing (descrambling, 
despreading, channel estimation and compensation, decoding, etc.). 

If we consider in figure 8 the early E, the middle M and the late L samples, we 
observe that, by means of a linear interpolator, it is possible to generate, with a certain 

20 resolution, all the samples between two subsequent values early E and middle M or 
middle M and late L, In the case of error signal larger than zero the optimal sampling 
time is delayed with respect to die middle M sample and therefore the value of the 
optimal sample can be computed with a linear inteipolation between the middle M and 
the late L samples. In a similar way for an error signal lower than zero, the optimal 

25 sample is computed by means of a linear interpolation between the early E and the 
middle M samples. 

In order to compute die delayed or advanced version of the samples early E and 
late L, determining the error signal, it can be necessary to interpolate the early E sample 
between the previous sample E-l and the middle M sample and, in similar way, the late 
30 L sample between the subsequent sample L+ 1 and the middle M sample, as it is 
possible to observe in figure 9. Therefore a Synchronisation Unit based on the Early- 
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Late synchronizer requires the knowledge of five subsequent samples E-l, E, M, L, L+l 
of the incoming signal spaced of T c /2 among each other. 

The three interpolators are used to finely adjust the time position of the early, 
late and middle samples feeding the correlators and the Rake finger respectively. These 
5 interpolators are controlled by a digital signal derived from the error signal 4 of the 
Early-Late synchronizer. If the loop is correctly designed so to obtain a negative 
feedback, the system automatically minimizes the error signal by converging towards 
the error zero condition. The minimum error condition is equivalent to say that the 
middle sample is the one with the maximum energy and therefore the optimal one. 

10 The time position of the three interpolated samples (early, middle and late) is 

moved backward or forward by a time factor 5 when the error signal is respectively 
positive or negative* The factor 5 represents the time resolution of the interpolators and 
it is usually equal to T c /8. 

The Early-Late synchronizer is a closed loop system that reaches a steady state 
15 when the error signal is exactly zero. In practice, because of the finite arithmetic 
precision of the device, the error signal varies around the zero value by alternating 
negative and positive values. 

Consequently the control signals of the interpolators, which are derived from the 
sign of the error signal £, oscillate around the steady state values. Such behaviour 
20 allows a continuous tracking of the optimal timing but, at the same time, introduces an 
undesired jitter on the time-position of the middle sample. 

The tuning jitter introduces a performance degradation in the whole system. A 
known solution for compensating such performance degradation is to increase the time 
resolution of the interpolators. Nevertheless such solution is rather expensive, the 
25 complexity of a digital interpolator is generally proportional to its resolution, because of 
the mathematical operations required to perform interpolation. 

The complexity of the single interpolator affects negatively the chip area, 
especially in case of a base station receiver where many of these interpolators are 
required to process the signals of the various users. Each Rake finger of a base station 
30 needs six interpolators: early, middle and late for both signal components (I and Q). 
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Moreover if we consider, as a possible example, a UMTS base station with 64 different 
Rake receivers, each with N f =8 fingers, it is then evident from these numbers that 
employing interpolators having reduced complexity is a remarkable advantage. 

The Applicant has tackled the problem of reducing the timing jitter of the middle 
5 interpolator, without increasing the time resolution of the corresponding digital 
interpolator. 

Hie Applicant observes that, alternating between negative and positive values of 
the error signal around the zero value, although allowing a continuous tracking of the 
optimal timing, does not give any positive contribution to the synchronization process. 
10 On the contrary, such behaviour introduces a timing jitter on the position of the middle 
sample which influences negatively the whole system performance. 

In view of the above, it is an object of the invention to provide an early-late 
synchronizer having a reduced timing jitter. Thanks to the reduced timing jitter, it is 
possible to reduce the resolution of the interpolators and, consequently, the area of the 
15 silicon chip in which the system is integrated 

The above and other objects are reached by the method and the device realised 
according to the invention, as claimed in the accompanying claims. 

Summary of the invention 

Hie Applicant has found that, filtering appropriately the control signal of the r 
20 middle interpolator, which is directly derived from the error signal £ , the timing jitter of 
the same interpolator can be remarkably reduced. To this end, the interpolation unit of 
the device provides for a non-linear filter that smoothes die control signal of the middle 
interpolator, enabling the update operation of the control signal only when this effect is 
generated by an actual reduction of the magnitude (absolute value) of the error signal. In 
25 the opposite case, when the absolute value of the error signal at time n is equal or 
greater than the absolute value of the error signal at time n-1, it is assumed that the 
modification of the control signal is due to an undesired jitter and therefore it is more 
convenient to keep the previous value of the control signal. 

The method and die device according to the invention allow to reduce, or even 
30 remove, the timing jitter on the middle interpolated sample, thus allowing to simplify 
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the architecture of the interpolators and to reduce the complexity of the whole system, 
while maintaining optimum system performances. 

Brief description of the drawings 

Figure 1 is a block diagram of a prior art module of a Rake Receiver; 

figure 2 is an example of an eye diagram showing an optimal sampling time 

instant; 

figure 3 is a block diagram of a prior art synchronization unit; 

figure 4 is a graph showing timing synchronization by means of signal 
interpolation; 

figure 5 is a graph showing early, middle and late samples on a received signal; 

figure 6 is a simplified block diagram of an Early-Late synchronizer, 

figure 7 is a graph of en error signal in an Early-Late synchronizer, 

figures 8 and 9 show a known principle of digital Early-Late synchronizer 
exploiting the interpolation; 

figure 10 is a complete block diagram of a digital Early-Late synchronizer with 
feedback loop, according to the invention; 

figure 11 is a digitally controlled interpolator used in the synchronizer of 
figure 10; 

figure 12 is a diagram showing the Early-Late spacing as a function of timing 
error ?, according to the invention; 

figure 13 and figure 14 are tables illustrating the mathematical operations 
required to perform a linear interpolation according to the invention; 

figure 15 is a block diagram of a complete structure of interpolators, according 
to the invention; 

figure 16 is a table illustrating the values of control signals of the interpolators of 
figure 15; and 

figure 17 is a block diagram of a digital filter used in the structure of 
interpolators of figure 15. 
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A device according to the present invention will now be described in detail with 
reference to the UMTS (Universal Mobile Telecommunications System) systems, in the 
particular case of a UMTS receiver operating in the FDD mode (Frequency Division 
Duplex). 

A complete Early-Late synchronizer 18, which can be used in a digital 
communication receiver for maintaining fine alignment between an incoming spread 
spectrum signal and a locally generated code, is shown in figure 10. 

The device 18 comprises: 

- a delay line 56 for storing a plurality of consecutive samples E-l, E, M,L> L*l 
of the incoming spread spectrum signal; 

-a first digitally controlled interpolator 26 for determining by interpolation 
between consecutive samples an interpolated early sample (e) anticipating an optimal 
sampling time instant; 

- a second digitally controlled interpolator 24 for determining by interpolation 
between consecutive samples an interpolated middle sample (m) corresponding to the 
optimal sampling time instant; 

- a third digitally controlled interpolator 28 for determining by interpolation 
between consecutive samples an interpolated late sample 0) delayed with respect to said 
optimal sampling time instant; 

-a first correlator 32 performing the despreading and integrate and dump 
operations on the interpolated early sample (e), and a second correlator 30 performing 
the same operations on the interpolated late sample (1); the outputs of die two 
correlators are squared in order to get the energy of the despreaded symbols and to 
remove the modulation of the data sequence and the phase rotation introduced by the 
propagation channel; finally, an error signal £ is computed by taking the difference of 
the two-correlator outputs; 

- a low pass filter 22 for averaging the error signal 5 on a certain number of 
symbols; 

- a circuit 23 for extracting the sign of the error signal £; 
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- a control signal generator 66 for accumulating the sign of the error signal % in 
an internal register, for the generation of control signals S B , S M , S L for controlling the 
interpolation phases of the first 26, second 24 and third 28 digitally controlled 
interpolators; 

5 - a digital non-linear filter 68 for smoothing the control signal Sm of the second 

digitally controlled interpolator 24. 

The time distance between the interpolated early (e) and late (1) samples varies 
in relation with the control signals S M » Su as will be explained in detail below. 

The early-late synchronizer 18 is a closed loop control system whose bandwidth 
10 is relatively narrow compared to the chip rate F c . The low pass filter 22, used to 
average the error signal £ on a certain number symbols, determines the loop bandwidth. 
In order to maintain a precise code synchronisation, the loop bandwidth must be large 
enough to track the instantaneous delay of the correlation function but sufficiently 
narrow to reject the effects of noise and interference. 
15 The system therefore automatically minimizes the error signal by converging 

towards the error zero condition. The minimum error condition is equivalent to say that 
the middle sample is the one with the maximum energy and therefore die optimal one. 

Each of the digitally controlled interpolators 24, 26, 28 is a device, as the one 
shown in figure 1 1, receiving three input signals, denoted as y B , y M , y L and a control 
20 signal denoted with SEL. The output of the interpolator is a function of the four 
inputs, y OOT =/(yBiyM.yL.SEL). 

The inputs y B , y M and y L are fed with three consecutive samples of the digital 
signal y(t) to be interpolated (the samples stored in the delay line 56). The time 
position, or interpolation phase, of the interpolated sample can be selected through the 
25 control signal SEL, as will be explained later on in detail. 

The middle sample is provided to the Rake finger for the further base-band 
processing and it has to be selected with sufficient precision in order not to reduce the 
performance of the receiver in terms of Bit Error Rate (BER). 

The time resolution of the first 26 and third 28 digitally controlled interpolators 
30 is lower than the time resolution of the second digitally controlled interpolator 24. In the 
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embodiment shown in figure 10, as the input samples are time spaced of T</2, the early 
and late interpolators 26, 28 have a time resolution of Tc/4, while the middle 
interpolator 24 has a resolution of Tq/S. 

Figure 12 illustrates five consecutive received signal samples 56 (E-l, B, M, L, 
Ih-1), time spaced of To/2 on a time axis t, and nine different interpolation patterns 
corresponding to nine different timing errors x (from x=-Tc/2 to xs=To/2). The 
interpolated early samples are shown in figure 12 by square symbols 50, the 
interpolated middle samples by diamond symbols 54 and the interpolated late samples 
by star symbols 52. 

As can be seen in figure 12, the early-late spacing A is variable and takes the 
two values T c or 3-T c /4, alternatively, as a function of timing error x. The interpolated 
middle sample 54, computed with a resolution of T c /8 , is always taken as the midpoint 

between the early 50 and the late 52 samples in order to ensure the error signal 
balancing. 

The output values =/(y H ,y M ,y,.,SEL) of the digitally controlled 
interpolator 24, having a time resolution of T c /8 are listed in the table of figure 13. 

The table of figure 14 illustrates the output values y^ = /(y B ,y M ,y L ,SEL) of 
the digitally controlled interpolators 26, 28, having a time resolution 8 =T c /4. 

As it is shown in figure 14, the mathematical operations required to perform a 
linear interpolation with resolution 8=T c /4 are only sums and divisions by two (i-e- 
right shifts), therefore the hardware complexity of such linear interpolators is much 
lower than an interpolator with resolution 5 = T c /8 . 

In figure 15 is illustrated the complete structure of the early-middle-late 
interpolators for one signal component. The structure has been shown for the in-phase 
component I of the signal, however the same structure is valid also for the in-quadrature 
Q component 

The block that generates the control signals for the interpolators is shown in 
figure 10 and figure 15 as block 66. 
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The control signal generator 66 receives in input the sign of the error signal 
computed according to the following rule 

+ 1 if §>0 
sign(§)= 0 if ^0 
-1 if$<0 

and provides as output the control signals S E , S M and S L for the three 
interpolators of the early, middle and late samples respectively. The control signals are 
the same for both the in-phase and in-quadrature component interpolators. 

The control signal S M , passing through the digital filter 68 for reaching the SEL 
input of interpolator 24, is obtained by accumulating the sign of the error signal, with a 
saturation for values larger than 4 or smaller than -4. Hie algorithm employed for the 
generation of the signal Sm is the following 

S M (-1) = 0 

S M (n) = S M (n-l)+signfe) 
if[S M (n)>4] then S M (n)^4 
tf[S M (n)<-4] then S M (n) = -4 

The values of the control signals S E and S L for the early and late interpolators 
respectively, can be derived as a function of the control signal S M from figure 11 and 
from the table of figure 14. In particular, the values of the control signals S E , S L and S M 
as a function of the timing offset x are given in the table of figure 16. 

The expressions of the control signals Sb and Sl can be computed as a function 
of the signal S M : - 

where die function [J approximates the argument to the nearest lower integer. 

According to the invention, the signal S M generated by block 66 is filtered by the 
digital filter 68. 

The filter 68 is a non-linear filter that smoothes the control signal S M of the 
middle interpolator 24. The timing jitter is removed by updating the control signal Squt, 
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and therefore the position of the middle interpolator, only if die absolute value of the 
error signal £(n) at time n is smaller than the absolute value of the error signal £(n-l)at 
time n-l. This assumption is motivated from the fact that it is convenient to change the 
position of the interpolator working on the middle samples (feeding a Rake finger) only 
5 when this effect is generated by an actual reduction of the magnitude (absolute value) of 
the error signal. In the opposite case, when the absolute value of the error signal £(n) at 
time n is equal or greater than the absolute value of die error signal §(n -1) at time n-l, 
we assume that the modification of the control signal SovKn) is due to an undesired 
jitter and therefore it is more convenient to keep die previous value of the control signal 
10 SoirKn-l). 

The structure of digital filter 68 is shown in detail in figure 17. The absolute 
Value (calculated by block 70) of the error signal (£(n)) at time n, generated in 

correspondence of the values of the control signals Se(n), S M (n), S L (n) and filtered by 
the low pass filter 22, is compared, by the comparator block 74, with the absolute value 
15 of the previous error (§(n - 1)) , stored in a register 72. If the module of (5(n)) is smaller 

than the module of (£(n-l)), the position of the middle interpolator is updated by 

setting the output Soirrfr) of the digital filter 68 to the value of SmOO, otherwise the 
previous value of the output SouKn-1) is hold. 

In Figure 17 it is denoted with "n" the temporal index related to the DPCCH bit 
20 period Tb so that §(n) = §(n-T B ) .where T B is given by: 

T B =T C SI^pcch 

The comparator block 74 generates an output Cout according to the following 
formula: 

JO if|«n)|<j§(n-l)| 
\l iffrnJlsftn-Ul 

25 The output of the comparator controls a switch 76 selecting the new value S M (n) 

or the previous output value stored in a register 78. 

The device previously described allows the fine synchronization of a digital 
telecommunication receiver by means of a method, for maintaining fine alignment 
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between the incoming spread spectrum signal and a locally generated code, comprising 
the following steps: 

- storing a plurality of consecutive samples E-i, B, M, L, L*l of an incoming spread 
spectrum signal in a delay line 56; 

5 -determining by interpolation between consecutive samples of the incoming spread 
spectrum signal, by means of a first digitally controlled interpolator 26, an interpolated 
early sample (e) anticipating an optimal sampling time instant; 

- determining by interpolation between consecutive samples of the incoming spread 
spectrum signal, by means of a second digitally controlled interpolator 24, an 

10 interpolated middle sample (m) corresponding to the optimal sampling time instant; 

- determining by interpolation between consecutive samples of the incoming spread 
spectrum signal, by means of a third digitally controlled interpolator 28, an interpolated 
late sample 0) delayed with respect to the optimal sampling time instant; 

- calculating an error signal 5 as the difference between the energy of the symbols 
IS computed from the interpolated early (e) and late (1) samples; 

- generating, from error signal £, a control signal Sour for controlling the interpolation 
phase of the second digitally controlled interpolator 24. 

In particular the last step, the step of generating the control signal Sout, comprises: 

- extracting the sign of the error signal by means of block 66; 

20 - accumulating the sign of the error signal £ for the generation of an intermediate control 
signal S M ; 

- calculating the absolute value |£j of the error signal £ at a time instant n, by means of 
block 70; 

- comparing the absolute value \€{nj of the error signal § at time instant n with the 
25 absolute value - 1]| of the error signal % at a previous time instant n-1 ; 

- updating the control signal Sout to the value of die intermediate control signal S M if 
the absolute value |£(n)| of the error signal at time n is smaller than the absolute value 

j£(n-l)| of the same error signal at time n-1, maintaining otherwise unchanged the 
value of the control signal Sout- 
30 The step of comparing the absolute value |£j of the error signal £ comprises: 
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- storing the absolute value |£(n-l]| of the error signal ^ in a first register 72, 
maintaining such absolute value |£(n-l}| in register 72 at least until a new absolute 
value |£(n)j of the error signal £ has been calculated; 

- comparing the new absolute value j£(n]| of the error signal £ with the absolute value 
5 stored in register 72, and storing the new absolute value in register 72, 

overwriting the absolute value )f(n-l)| previously stored 
Hie step of updating the control signal Sour comprises: 

- storing the value of the previous output signal Sour(n-l) in a second register 78, 
maintaining such value in register 78 at least until a new value of the intermediate 

10 control signal S M has been calculated; 

- overwriting the value of the previous output signal SovKn-1) stored in register 78 with 
the new value of the intermediate control signal S M if the absolute value \^(n\ of the 

error signal at time n is smaller than the absolute value |£(n — 1]| of the same error signal 
at time n-1, maintaining otherwise unchanged the value stored in register 78. 

15 
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